package main.allsort.concreate;

import main.allsort.SortMethod;

/**
 * 算法思路：
 * 从第1到n开始，拿出n个和之后的长度-n进行比较出最小的，放到n位置
 * n之后的元素都是无序的
 * @author: kejl
 * @create: 2020-07-17 20:38
 */
public class XuanZe implements SortMethod {

    @Override
    public Integer[] sortNum(Integer[] tosort) {
        for (int i = 0; i < tosort.length; i++) {
            int sortnum = tosort[i];
            int minpostion = i;
            // 如果j下标比i小那么，就要进行最小的替换
            for (int j = i+1; j < tosort.length; j++) {
                if(sortnum>tosort[j]){
                    minpostion = j;
                    sortnum = tosort[j];
                }
            }
            //找到后进行替换
            tosort[minpostion] = tosort[i];
            tosort[i] = sortnum;
        }
        
        return tosort;
    }

    @Override
    public String sorName() {
        return "xuanze";
    }
}
